Shapley values for cluster importance
نویسندگان
چکیده
Abstract This paper proposes a novel approach to explain the predictions made by data-driven methods. Since such rely heavily on data used for training, explanations that convey information about how training affects are useful. The quantify different data-clusters of affect prediction. quantification is based Shapley values, concept which originates from coalitional game theory, developed fairly distribute payout among set cooperating players. A player’s value measure contribution. values often feature importance, ie. features extends this cluster letting clusters act as players in where payouts. methodology proposed lets us explore and investigate any black-box model, allowing new aspects reasoning inner workings prediction model be conveyed users. fundamentally existing explanation methods, providing insight would not available otherwise, should complement including importance.
منابع مشابه
Weighted Shapley levels values
This paper presents a collection of four different classes of weighted Shapley levels values. All classes contain generalisations of the weighted Shapley values to cooperative games with a level structure. The first class is an upgrade of the weighted Shapley levels value in Gómez-Rúa and Vidal-Puga (2011), who use the size of components as weights. The following classes contain payoff vectors ...
متن کاملShapley Inconsistency Values
There are relatively few proposals for inconsistency measures for propositional belief bases. However inconsistency measures are potentially as important as information measures for artificial intelligence, and more generally for computer science. In particular, they can be useful to define various operators for belief revision, belief merging, and negotiation. The measures that have been propo...
متن کاملShapley values in random weighted voting games
Shapley values, also known as Shapley–Shubik indices, measure the power that agents have in a weighted voting game. Suppose that agent weights are chosen randomly according to some distribution. We show that the expected Shapley values for the smallest and largest agent are independent of the quota for a large range of quotas, and converge exponentially fast to an explicit value depending only ...
متن کاملThe Shapley Axiomatization for Values in Partition Function Games
One of the long-debated issues in coalitional game theory is how to extend the Shapley value to games with externalities (partition-function games). When externalities are present, not only can a player’s marginal contribution—a central notion to the Shapley value—be defined in a variety of ways, but it is also not obvious which axiomatization should be used. Consequently, a number of authors e...
متن کاملCentrality rewarding Shapley and Myerson values for undirected graph games
In this paper we introduce two values for cooperative games with communication graph structure. For cooperative games the shapley value distributes the worth of the grand coalition amongst the players by taking into account the worths that can be obtained by any coalition of players, but does not take into account the role of the players when communication between players is restricted. Existin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Mining and Knowledge Discovery
سال: 2022
ISSN: ['1573-756X', '1384-5810']
DOI: https://doi.org/10.1007/s10618-022-00896-3